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A 

Field of the Invention 
The invention relates to a system and method for buying and selling 
telecommimications services. More specifically, the invention relates to a system and method 
that automatically matches buy and sell orders by assigning pluralities of services with 
similar characteristics to classes of telecommunications services. 

Background of the Invention 
Before the deregulation of international communication services, carriers 
interconnecled their networks based ou bilateral agreeineiits and associated accounting rates. 
Deregulation, however, has spawned intense competition, sending carriers scrambling to 
reduce their costs to stay competitive. Thus, carriers are constantly searching for new, cheaper 
routes with specific characteristics. Carriers strike new bilateral agreements at an accelerating 
rate, each with its own service level agreement and accounting rates. At the same time and for 
the same reasons, the useful lifespan of these agreements is shortened as each carrier 
continues to look for (and find) better deals. 

As described in co-pending application serial No. 09/213,703, which is hereby 
incorporated by reference in its entirety, many of the problems arising from this bilateral 
agreement model may be overcome by adopting an exchange model for the trading of 
telecommunications services. The exchange model connects the networks of multiple carriers 
through a limited number of interconnection nodes, permitting carriers to seek, find, and 
intercormect to better-priced networks without requiring new agreements and 
interconnections. Each carrier needs to reach only one agreement with the operator of such 
an exchange to enable interconnection with any other carrier so connected. 
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Since the exchange model requires contractual agreements between each participating 
carrier and the exchange operator, it is important that the agreement be standardized so that it 
has uniform meaning among all participating carriers, and can provide a feasible basis for 
trading communication services. 

But such contracts characterize services using a large variety of possible parameters, 
many of which may take on any one of a plurality of values. Examples of such parameters 
are origin and destination, quantity, type of service (e.g., circuit-switched voice, fax, data, 
video, messaging services, voice mail, e-mail, paging, universal mailbox), transmission 
technology employed (e.g., ISDN, ATM), coding technology used (e.g., voice codecs, data 
compression techniques), signaling method used to control the interconnected network (e.g., 
SS7, H.323), voice quality of service (VQoS), reliability, security of transmission, post dial 
delay (PDD), answer seizure ratio (ASR), price, and the term of each agreement (begirming, 
ending). 

When contracts are negotiated on a custom basis (as is the case with bilateral 
agreements), matching the characteristics of services required with those of services offered is 
the subject of negotiations between the parties and is addressed in the final agreement. In the 
exchcinge model, hov/ever, interconnection remains fixed while contracts may change in 
quick succession; this requires the automation of negotiations and resulting operational 
transitions. However, automated matching of required and offered services is often 
impractical when the number of specifiable parameters and the value assigned to them is 
large. The number of combinations possible when n parameters are specified and each may 
acquire m possible values is n to the power of m. The large number of potential combinations 
of features drastically reduces the probability of matching all the parameters of a service 
required by a buyer with all the parameters of a service offered by a seller. 

The problem is exacerbated by the variability of parameters (such as those associated 
with quality) over time. Typically, the exchange operator is responsible for monitoring 
service quality to ensure that it continues to meet the requirements specified by the buyer. In 
practice, this monitoring may reveal significant deviations between the promised and 
delivered quality of service. In that event, the exchange operator may swap, in real time, 
circuits meeting the contracted parameters in place of the ones that violate the contract. When 
the number of possible combinations of parameters is large, the probability of finding a 
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suitable circuit in real time is small. 



Summary of the Invention 



The present invention provides a system and method for assigning services to a 
relatively small number of tagged classes based on the values of certain parameters 
characterizing these services. Carriers participating in the exchange may use the class tag to 
refer to each service they seek to purchase or sell. The relatively small number of classes 
increases the probability of matching offered and required services. Class definitions may be 
established on the basis of typical parameter values for a particular type of service, and may 
be modified over time as those values change. 

The exchange operator may monitor the parameter variation of each offered service, 
and swap that service for a different service when monitored variation exceeds that dictated 
by class boundaries. The system may employ a hysteresis band of suitable dimensions to 
ensure that the assignment of offered services to classes is as stable as desired while 
remaining sensitive to meaningful variations in parameter values. 



The above summary of the invention will be better understood when taken in 
conjunction with the following detailed description and accompanying drawings, in which: 

Fig. 1 is a block diagram of a telecommunications sales architecture suitable for 
implementing the present invention; 

Fig. 2 is a flowchart depicting a preferred embodiment of the system and method of 
the present invention; 

Figs. 3A-E are tables depicting preferred embodiments of grade definitions of a 
telecommunications service; 

Figs. 4A-B are tables depicting preferred embodiments of input templates for a seller 
and a buyer of a telecommunications service; 

Figs. 5A-B are tables depicting preferred embodiments of input templates for 
inputting parameters of a telecommunications service that define the grade; 

Fig. 6A is a graph illustrating an example of grade change as a function of a variation 
in parameter value over time; 



Brief Description of the Drawings 
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Fig. 6B is a table illustrating an example of grade change as a function of a variation 
in parameter value; and 

Fig. 7 is a graph illustrating an example using a hysteresis band in grade change. 



Detailed Description of the Preferred Embodiment 



Fig. 1 shows a preferred embodiment of a telecommunications sales architecture 
suitable for implementing the system and method of the present invention. As shown in 
Fig.l, seller 101 connects to a telecommunications server node 106 via a commvinication line 
104. Communication line 104 may constitute a Public Switched Telephone Network (PSTN) 
line, an Intemet connection, or any other suitable communication link. In a preferred 
embodiment, sellers connect to server node 106 via a template 401 which may be accessed at 
a world- wide- web secure site connected to server node 106. A preferred embodiment of 
template 401 is described below in connection with Fig. 4A. As is further shown in Fig. 1, a 
buyer 102 connects to server node 106 via a communication line 105. Communication line 
105 may connect via the same or a different network as communication line 104. In a 
preferred embodiment, buyers connect to server node 106 via a template 415 which may be 
accessed at the world- wide-web secure site connected to server node 106. A preferred 
embodiment of template 415 is described below in connection with Fig. 4B. 

Server node 106 further comprises a processor 109 that matches offers to sell with 
offers to buy and brokers transactions of telecommunications services as described in more 
detail below. The system of Fig. 1 further comprises an interconnection node 103 that serves 
as an interconnection point between a telecommunications network 1 10 of seller 101 and a 
telecommunications network 111 of buyer 102, and enables buyer 102 to use 
telecommunications services purchased by it through server node 106. 

Server node 106 is preferably connected to interconnection node 103 via a 
communication line 121, and provides that node with instructions for connecting, e.g., 
telecommunications networks 110, 111. Interconnection node 103 contains quality 
monitoring equipment 150, which may be cormected to server node 106 via a communication 
line 151. Quality monitoring equipment 150 provides server node 106 with quality updates 
that enable server node 106 to update as necessary the classes to which particular services are 
assigned. 
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Fig, 2 is a flowchart illustrating a preferred embodiment of the system and method of 
the present invention. As shown in Fig. 2, at step 202, server node 106 classifies 
telecommimications services based on parametrically defined class boundaries. Different 
value ranges for a set of parameters determine the class to which a telecommunications 

5 service is assigned. Each class is typically associated with a quality grade which is 

parametrically defined. One illustrative example of a series of grade definitions is now 

described in connection with Figs. 3 A-E. As illustrated in Fig. 3A, Grade A may be defined 

as any service meeting aU of the following requirements: 

good speech clarity, and 
10 no perceptible loudness degradation, and 

no perceptible noise, and 
no perceptible cross-talk , and 

full-duplex communications with imperceptible echo, and 
one-way latency shorter than 100 milliseconds. 

As illustrated in Fig. 3B, Grade B may be defined as service that differs fi-om Grade A service 

Li.i 

Ei1 in one or more of the following respects: 

m fully comprehensible speech with little clarity degradation, or 

fi J fully comprehensible speech with little loudness degradation, ol 

2CCi:;^ fully comprehensible speech with little perceptible noise, or_ 

H full duplex conmiunications with little perceptible echo, or 

^■j^ barely perceptible cross-talk, or 

^£ one-way latency between 101 and 135 milliseconds. 

25^;::; As illustrated in Fig. 3C, Grade C may be defined as service that differs from Grade A service 

6 in one or more of the following respects: 

fully comprehensible speech with some clarity degradation, or 
fully comprehensible speech with some loudness degradation, ol 
fully comprehensible speech with some perceptible noise, ol 
30 full duplex communications with barely perceptible echo, or 

barely perceptible cross-talk, or 
one-way latency between 136 and 175 milliseconds. 

As illustrated in Fig. 3D, Grade D may be defined as service that differs from Grade A service 

35 in one or more of the following respects: 

occasional difficulty in speech comprehension, or 
occasional difficulty in transiting real-time fax, or 
noticeable loudness degradation, or 
some perceptible cross-talk, or 
40 less than full duplex communications (e.g., one direction of communication is noticeably 
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blocked while the other direction is active), or 

commonly perceptible echo not interfering with interactive conversations, or 
one-way latency between 176 and 200 milliseconds. 

As illustrated in Fig. 3E, Grade E may be defined as service that differs from Grade A service 

in one or more of the following respects: 

difficulty in speech comprehension, or 
unable to transit real-time fax, or 
significant loudness degradation, or 
perceptible cross-talk, or 

virtually half-duplex communications (e.g., one direction of communication is 

significantly blocked while the other direction is active), or 

commonly perceptible echo interfering with interactive conversations, or 

one-way latency exceeding 201 milliseconds. 

Note that subjective terms such as "no perceptible echo" have associated objective, measurable 
parameters with appropriate reference to commonly understood standards. 

In step 204, a seller connects to server node 106 preferably via a world- v^de-web secure 
site as described above. In step 206, the seller is prompted to enter information concerning the 
service it desires to offer, preferably via template 401 . As shown in Fig. 4A, template 401 first 
prompts the seller to enter its name, ID number, and password. The next lines on template 401 
prompt the user to enter information concerning the service offered for sale. In the particular 
example illustrated in Fig. 4A, the user is prompted to enter the originating and terminating 
locations for the offered service, the seller price, and the capacity, number of circuits, and 
timeframe for the offered service. 

The next template line prompts the seller to enter the grade of the service being offered 
for sale. If the seller knows the grade of the service it is selling, the seller may enter the grade 
as shown in step 208. If the seller does not know the grade of the service it wishes to sell (e.g., 
because it is unfamiliar with the grade definitions), the seller indicates this fact to server node 
106 by clicking on icon 470, as illustrated in step 207. In that event, the system proceeds to step 
210 and the seller is prompted v^th a second template to enter specific operational parameters 
of the service being offered for sale. A preferred embodiment of the second template is shown 
in Fig. 5 A. The parameters elicited from the seller preferably correspond to the parameters used 
by the system to determine the grade of a particular service. In step 212, the seller enters the 
parameters specified in the template of Fig. 5 A. Then, at step 214, server node 106 determines 
the service grade using the inputted parameter values. 
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Once the service grade has been inputted or determined, the system tests the service to 
verify the grade (step 216). Thereafter, the system periodically tests and verifies the grade of 
each service that is available for sale in the system (step 218). If any parameter value changes, 
and if that change is sufficient to require a change in class assignment, the system reclassifies that 
particular telecommunications service in step 220. Once the classes of the services have been 
verified, they are available for sale to buyers. 

The system also collects information fi-om buyers concerning telecommunications 
services that they seek to purchase. Thus, in step 222, a buyer connects to server node 106 
preferably via a world-wide-v^eb secure site as described above. In step 224, the buyer is 
prompted to enter information concerning the required service, preferably via template 415. As 
shown in Fig. 4B, template 415 first prompts the buyer to enter its name, ID niunber, and 
password. The next lines on template 415 prompt the buyer to enter information concerning the 
required service. In the particular example illustrated in Fig. 4B, the template prompts the user 
to enter the origmating and terminating location for the required service, the buyer price, and the 
capacity, number of circuits, and timefi-ame for the required service. 

The next template line prompts the buyer to enter the grade of service it v^shes to 
purchase. If the buyer knows the grade of service it wishes to purchase, it may enter the grade 
as shown in step 226. If the buyer does not know the grade it wishes to purchase (e.g., because 
it is unfamiliar with the grade definitions), it indicates this fact to server node 1 06 by clicking on 
icon 472, as illustrated in step 225. In that event, the system proceeds to step 228 and the buyer 
is prompted by a second template to enter specific operational parameters of the service it wishes 
to purchase. A preferred embodiment for such a template is shown in Fig. 5B. 

In step 230, the buyer enters the parameters specified in the template of Fig. 5B, The 
parameters elicited fi*om the buyer preferably correspond to the parameters used by the system 
to determine the grade of a particular service. Then, at step 232, the system determines the grade 
of service desired by the buyer on the basis of the inputted parameter values. In a fiirther 
preferred embodiment, the system may inform the buyer of the determined grade and request 
approval of the grade fi-om the buyer. In addition, once a grade has been determined for the 
service request (either by the buyer or the system), the system may inform the buyer of a price 
at which it will be able to match the buyer's service request with a service offer, and give the 
buyer the opportunity to enter that price on, for example, template 415. 

Thus, the system establishes a plurality of offers to sell and offers to buy 
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telecommunications services each of which is assigned to a particular class of service defined 
in terms of a predefined range of values for a particular group of service parameters. 

The system then brokers transactions of telecommunications services between buyers and 
sellers. In particular, server node 106 matches buy orders to sell orders. This functionality is 
represented in step 234. Then, in step 236, server node 106 checks to see if the buy order is 
within the buyer' s credit limit. If the buyer' s buy order exceeds the credit limit, server node 1 06 
notifies the buyer of the credit limit, as illustrated in step 238. The buyer may choose to create 
a new buy order. In that event, the buyer is returned to step 224 where it can enter a new service 
request. If the buyer does not want to create a new service request, the buyer exits the system in 
step 242. If the buyer's buy order does not exceed the buyer's credit limit, then, in a preferred 
embodiment, the system may request approval fi-om the buyer before executing the transaction 
(step 244). At step 246, the buyer decides whether or not it wishes to accept the proposed 
transaction. If the buyer accepts, server node 106 b rokers the transaction between the parties 
transfemngjttieju bject telecommx migations^eryice s from the seller to the buyer . Altematively, 
the system may conduct an open- or closed-bid auction in which all sellers offering a particular 
grade of service bid for the rightjo^ell service to_a_buyer. At step 248, one or more 
interconnection nodes between the seller and the buyer are enabled to permit the buyer to utilize 
the purchased telecommunications services. 

It should be noted that although in the preferred embodiment shown in Fig. 1 both the 
buyer and the seller are telecommimications carriers, telecommunications services may also be 
bought and sold via server node 106 by other entities who are not teleconmiunications carriers 
for purpose of investment or speculation. 

In a further preferred embodiment, the system may assign a plurality of services to 
classes. Each class preferably comprises a plurality of service offers of like grade. When an 
offer to buy telecommunications service is received, the system may allocate service from a 
matching class to fill the request, wdthout specifying at the time of the transaction the particular 
service provider that v^U be used to provide the desired telecommunications service. When the 
buyer wdshes to utilize the purchased service to, for example, connect a voice telephone call, the 
system identifies a particular service provider in the class to handle the call, and enables an 
interconnection node between that service provider and the buyer to permit the buyer to connect 
the call via the service provider's network or other facilities. The choice of service provider may 
be based on one or more factors, such as price or availability of circuits. 
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If no match is identified in step 234, server node 106 searches for an alternative service 

for the buyer's need in step 250. If there is an alternative, this alternative is recommended in step 

252. The buyer may accept the recommendation in step 254. If the buyer rejects the 

recommendation, the buyer may choose to create a now service request. In that event, the buyer 

5 is retumed to step 224 where it can enter a new service request. If the buyer does not want to 

create a new service request, the buyer exits the system in step 256. 

In a preferred embodiment, the system may define service grades based on conditions 

normally expected for a particular telecommunications service. Assimie, for example, that ASR 

value is one of multiple parameters used to characterize service grade. If, for example, the 

10 median ASR value from New York to London is 70%, the system might designate ASR>70% 

to constitute grade B service, and then define an ASR requirement for each other defined grade 

relative to that of grade B. For example, with respect to routes connecting New York and 

Jl 5 London, the system might define the ASR requirement to belong to a particular service grade as: 

J::{ Grade A: ASR > 85% 

1^.,' Grade B: 84% > ASR > 70% 

m » Q 0 Grade C: 69% > ASR > 55% 

fiP Grade D: 45% > ASR > 40% 

Cib Grade E: 39% > ASR > 25% 



In contrast, assume that the median ASR value for calls from New York to California is 

Q 85%. The system might then define the ASR requirements for telecommunications services 

in 

,1 ^ connecting those two locations as: 



Grade A 
Grade B 
25 Grade C 

Grade D 
Grade E 



ASR > 95% 
94% > ASR > 85% 
84% > ASR > 70% 
69% > ASR > 55% ' 
54% > ASR > 40% 



Information concerning ASR and other parameters may be taken from industry indexes 
30 published by recognized bodies such as the ITU-T. Alternatively, parameter information may 
be independently derived by the exchange operator. The exchange operator may define its own 
grade definitions, or alternatively may adopt definitions created by others. Although the above 
example employs the median value, other measures such as the average may altematively be 
employed. 

35 As a matter of notation, it may also be useful to specify service quality in relation to the 
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above-mentioned industry indexes. For example, if telecommunications service from New York 
to Buenos Aires typically exhibits ASR of 45%, PDD (post dial delay) of 12 seconds, and CCI 
(call clarity index) of 3, then a service on that route with an ASR of 50%, a PDD of 1 0 seconds, 
and a CCI of 4 may be represented as: ASR+5, PDD-2, and CCI+1 . 

Similarly, the quality of particular services may be described in relation to service grades 
defined by server node 106. Continuing with the above example, if grade D service from New 
York to Buenos Aires is defined by the parameters: ASR greater than 35%; PDD greater than 1 8 
seconds; and CCI greater than 2, then the above described service may be defined relative to 
grade Das; ASR+15, PDD-8, and CCI+2. 

In a fiirther preferred embodiment, the system may change the grade definitions for a class 
of telecommxmications services as the values for particular parameters on those services change 
over time. Thus, for example, as illustrated in Figs. 6A-B, if the median call quality between 
New York and London improves, the definition for grade B service (and accordingly for grades 
A and C-E) may be modified to reflect the new standard. As a result, services that fail to improve 
their call quality may drop to a class with lower grade characteristics. 

Furthermore, server node 106 may preferably monitor real-time quality variation of 
offered services, and adaptively swap the assignment of offered services when monitored 
variation in one or more parameter values exceeds that prescribed by class boundaries. In a 
preferred embodiment, the service may be swapped for another service from the appropriate 
class of service offers characterized by the same grade of service, as described above. 
Penalties may be assessed against a seller if it becomes necessary to substitute another service 
for the seller's service. 

In a preferred embodiment, the system uses a hysteresis band of suitable dimensions 
to ensure that swapping of offered services among grades is as stable as desired while 
remaining sensitive to meaningful variations in measured parameters. 

This preferred embodiment may be demonstrated with the aid of Fig. 7. Assume that 
ASR greater than 65% characterizes a service from New York to London as Grade B. Also 
assume that the exchange operator defines a hysteresis band of 5% for ASR. When the 
measured smoothed average ASR for grade B service drops below 60%, the service is 
reassigned from Grade B to Grade C. Once in Grade C, the service cannot transition back to 
Grade B unless the measured smoothed ASR value exceeds 65%. The hysteresis band assures 
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that the assignment of services to classes is stable. Without such a band, ASR fluctuations 
between, for example, 66% and 64% would result in frequent reassignment of the service 
from grade B to grade C, and back again. 

In a further preferred embodiment, the system may permit carriers to specify the 
weight assigned to specific parameters for characterizing required services. In this case, the 
matching of required services to offered services is to a larger degree subjective (dependent 
on the needs of the carrier requiring the service) and less objective (where all carriers view 
matching grades in exactly the same terms). Note that these weights may be used in the 
actual classification of service requests, or alternatively in the process of matching required 
services with offered services. 

For example, a carrier may specify that parameters associated with voice quality of 
service (e.g., CCI) are more important to it than Post-Dial Delay. When specifying a desired 
service, this carrier may choose to permit matching 'Best' (Grade A) services vsdth poorer 
PDD characteristics. The carrier may indicate this by specifying importance factors; for 
example, a CCI importance factor of 60% and an ASR importance factor of 10%. 
Altematively, a carrier may specify a CCI variability of 0 classes, and a PDD variabilify of 1 
class. Altematively, a carrier may specify PDD variability as Grade A +10 (seconds). In this 
further preferred embodiment, the system may fill the service request with a service offer that 
meets the class definition as modified by the parameter variances acceptable to the buyer. 

In a further preferred embodiment, price may optionally be included as a parameter 
whose value is used in assigning services into classes. This becomes especially useful for 
producing securitized, tradable commodities of communications service contracts. 

In a further preferred embodiment, rather than assigning services to pre-defined 
classes, the system may cluster services (defined through their parameter values) so as to 
derive the number of classes, associated class boundaries, and service assignments that would 
maximize a particular objective function of the telecommunications matching system. For 
example, it may be desirable to define the grade definitions so as to maximize the nxmiber of 
matched services between buyers and sellers. Altematively, it may be desirable to maximize 
the value (i.e., price times volume) of the aggregate of all transactions matched by the system. 
In addition, under some circumstances, it may be desirable to specify the nxmiber of clusters 
or minimize the number of resulting unmatched services. 
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In this preferred embodiment, a plurality of raw service parameters (e.g., ASR, PDD) 
are used to define the universe of services requiring matching. The system clusters these 
services in accordance with the objective function and the relative distances of parameters 
characterizing these services. The resulting clusters and the services that form them become 
the definition of the resulting classes and their members. 

Clustering of parameters may be achieved in several ways such as by hierarchical 
cluster analysis. Hierarchical cluster analysis is a statistical method for finding relatively 
homogenous groups of cases based on measured characteristics. The analysis starts with each 
parameter in a separate cluster and then combines the clusters sequentially, reducing the 
number of clusters at each step until only one cluster is left. When there are N parameters, 
this involves N-1 clustering steps or fusions. This hierarchical clustering process can be 
represented as a tree, where each step in the clustering process is illustrated by a fork in the 
tree. Cluster software suitable for implementing hierarchical cluster analysis is available 
fi-om, for example, Clustan Ltd., of Edinburgh, U.K. 

While particular classes and features have been explained above, the class definitions 
and features are examples and not limiting. Different classifications using different 
parameters may alternatively be chosen. While the invention has been described in 
conjunction with specific embodiments, it is evident that numerous alternatives, 
modifications, and variations will be apparent to those skilled in the art in light of the 
foregoing description. In particular, although the foregoing description has focused on 
parameters relating primarily to voice telecommunications, the principles of the present 
invention apply to other types of telecommunications, such as data and multimedia. 
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